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Abstract 

The category of crossed complexes gives an algebraic model of CM^-complexes and cellular 
maps. Free crossed resolutions of groups contain information on a presentation of the group as 
well as higher homological information. We relate this to the problem of calculating non-abelian 
extensions. We show how the strong properties of this category allow for the computation of free 
crossed resolutions of graph products of groups, and so obtain computations of higher homotopical 
syzygies in this case. |^ 



Introduction 

One aim of this paper is to advertise the category of crossed complexes, and the notion of free crossed 
resolution, as a working tool for certain problems in combinatorial group theory. Crossed complexes 
are an analogue of chain complexes of modules over a group ring, but with a non abelian part, a 
crossed module, at the bottom dimensional part. This allows for crossed complexes to contain in that 
part the data for a presentation of a group, and to contain in other parts higher homological data. 
The non abelian nature, and also the generalisation to groupoids rather than just groups, allows for a 
closer representation of geometry, and this, combined with very convenient properties of the category 
of crossed complexes, can allow for more and easier calculations than are available in the standard 
theory of chain complexes of modules. 

The notion of crossed complex of groups was defined by A.L.Blakers in 1946 [Q] (under the term 



'group system') and Whitehead [37|, under the term 'homotopy system' (except that he restricted to 
the free case). Blakers used these as a way of systematising known properties of relative homotopy 
groups -Kn{Xn, Xn-i,x) of a filtered space 

X^: : Xq C Xi C X2 ^ • • • ^ Xn Q ■ ■ ■ Q Xao- 

It is significant that he used the notion to establish relations between homotopy and homology of 
a space. Whitehead was strongly concerned with realisability, that is with the passage between 
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algebra and geometry and back again. He explored the relations between crossed complexes and 
chain complexes with a group of operators and established remarkable realisability properties, some 
of which we explain later. 

There was another stream of interest in crossed complexes, but in a broader algebraic framework. 



in work of Frohlich ||2^ and Lue |31|. This gave a general formulation of cohomology groups relative 
to a variety in terms of equivalence classes of certain exact sequences. However the relation of these 
equivalence classes with the usual cohomology of groups was not made explicit till papers of Holt p^] 



and Huebschmann |28]. The situation is described in Lue's paper l32 



Since our interest is in the relation with homotopy theory, we are interested in the case of groups 
rather than other algebraic systems. However there is one key change we have to make, as stated 
above, namely that we have to generalise to groupoids rather than groups. This makes for a more 
effective modelling of the geometry, since we need to use CVF-complexes which are non reduced, i.e. 
have more than one 0-cell, for example universal covering spaces, and simplices. It allows for easier 
statement of some theorems because the coproduct for groupoids is simply disjoint union. It also 
gives the category of crossed complexes better algebraic properties, principally that it is a monoidal 
closed category in the sense of having an internal hom which is adjoint to a tensor product. This is a 
generalisation of a standard property of groupoids: if Gpd denotes the category of groupoids, then for 
any groupoids A, B, C there is a natural bijection, the exponential law, 

Gpd(A X ^ Gpd(A,GPD(5,C7)) 

where A x B \s the usual product of groupoids, and GPD(i?,C) is the groupoid whose objects are 
the morphisms B ^ C and whose arrows are the natural equivalences (or conjugacies) of morphisms. 
Another advantage of groupoids is that there is a standard model of the unit interval in topology, 
namely the groupoid X with two objects 0, 1 and exactly one arrow t : — > 1. This leads to a 
homotopy theory for groupoids in terms of morphisms 2 x B ^ C (in the case of groups, homotopies 
of morphisms are just conjugacies). It also leads to a useful notion of fibration of groupoids (see for 
example @). 

This exponential law for groupoids is modelled in the category Crs of crossed complexes by a 
natural isomorphism 

Crs{A ®B,C)^ Crs(^, CRS(5, C)); 

that is, Crs is a monoidal closed category, as proved by Brown and Higgins in The groupoid 
2 determines a crossed complex also written T and so a homotopy theory for crossed complexes in 
terms of a cylinder object I ® B and homotopies of the form Z ® B ^ C . For our purposes, the key 
result is the tensor product A® B\ this has a complicated formal definition, reflecting the algebraic 
complexity of the definition of crossed complex. However, for the purposes of calculating with free 
crossed complexes, it is sufficient to know the boundaries of elements of the free bases, and also the 
value of morphisms on these elements. Thus the great advantage is that the free crossed resolutions 
model Eilenberg-Mac Lane spaces and their cellular maps (see Corollary and Proposition , and 
give modes of calculating with these which would be very difficult geometrically. 

The end product of this paper (section 4) is to show how these methods enable one to compute 
higher homotopical syzygies for graph products of groups, generalising to higher dimensions the re- 



sults of 1^. A further paper |12| will apply related methods to obtain free crossed resolutions for 



amalgamated sums and HNN-extensions of groups. 
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1 Definitions and basic properties 

A crossed complex C (of groupoids) is a sequence of morphisms of groupoids over Co 

■ ■ ■ 5- On-i ^ • • • ^ O2 ^ Oi 



/3 



Co Co Co Cq. 

Here {C„}„^2 is a family of groups with base point map f3, so that for p G Cq, we have groups 
Cn{p) = P~^{p), and 6^,S^ are the source and targets for the groupoid Ci. We further require given 
an operation of the groupoid Ci on each family of groups C„ for n ^ 2 such that: 

(i) each 5„ is a morphism over the identity on Co; 

(ii) C2 — > Ci is a crossed module over Ci; 

(iii) Cn is a Ci-module for n ^ 3; 

(iv) 6 : Cn ^ Cn-i is an operator morphism for n ^ 3; 

(v) 55 : Cn ^ Cn-2 is trivial for n ^ 3; 

(vi) 5C2 acts trivially on C„ for n ^ 3. 

Because of axiom (iii) we shall write the composition in C„ additively for n ^ 3, but we will use 
multiplicative notation in dimensions 1 and 2 (except when giving the rules for the tensor product). 
Note that if a : p — > g, 6 : g — > r in Ci then the composition is written a6 : p — > r. If further x G Cn{p) 
then x°- G Cn{q) and the usual laws of an action apply. We write Ci{p) = Ci{p,p), and Ci operates on 
this family of groups by conjugation. The condition (iv) then implies that 52{x"') = a^^52{x)a, while 
condition (ii) gives further that x~^yx = y^^^^^ for x,y G C2{p),a S Ci{p,q). Consequently 52(C2) is 
normal in Ci, and Ker 52 is central in C2 and is operated on trivially by (52 (C2)- 

Let C be a crossed complex. Its fundamental groupoid vriC is the quotient of the groupoid Ci by 
the normal, totally disconnected subgroupoid 5C2- The rules for a crossed complex give C„, for n ^ 3, 
and also Ker 52, the induced structure of vriC-module. 

The crossed complex C is reduced if Co is a singleton, so that all the groupoids Cn, n ^ 1 are 
groups. This was the case considered in |^, 37] and many other sources. 



A morphism f : C ^ D of crossed complexes is a family of groupoid morphisms : C„ 
Dn {n ^ 0) which preserves all the structure. This defines the category Crs of crossed complexes. The 
fundamental groupoid now gives a functor vri : Crs — > Gpd. This functor is left adjoint to the functor 
i : Gpd — > Crs where for a groupoid G the crossed complex iC agrees with G in dimensions and 1, 
and is otherwise trivial. 

An m-truncated crossed complex C consists of all the structure defined above but only for n ^ m. 
In particular, an m-truncated crossed complex is for m = 0, 1, 2 simply a set, a groupoid, and a crossed 
module respectively. 

One basic algebraic example of crossed complex comes from the notion of identities among relations 
(For more details on the following, see [0].) Let V = {Xi\w) be a presentation of a group G where w 
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is a function from a set X2 to F{Xi), the free group on the set Xi of generators of G. This gives an 
epimorphism cp : F{Xi) G, with kernel N{R), the normal closure in F{Xi) of the set R = w{X2). 

Let H be the free F(Xi)-operator group on the set X2, so that H is the free group on the elements 
{x,u) G X2 X F{Xi). Let 5' : H be determined by 1— > so that the image of 

5' is exactly N{R). Note that F{Xi) operates on H by (x, u)^ = (x, to), and for all /i G i?, n G -P'(-^i) 
we have 

CMl) = n-i5'(/i)u. 

We say that 5' : if — >■ -F(-'^i) is a precrossed module. 
We now define Peiffer commutators for h, k e H 

{h,k) = h-^k-^hk^'^. 

Then S' vanishes on Peiffer commutators. Also the subgroup P = {H, H) generated by the Peiffer 
commutators is a normal F(Xi)-invariant subgroup of H. So we can define C{w) = H/P and obtain 
the exact sequence 

G{w) ^ ^ G ^ L 

The morphism 82 satisfies 
CM2) c-^dc = for all c, d G C{w). 

The rules CMl, CM2) are the laws for a crossed module., and 82 : C{w) F{Xi) is known as the 
free crossed F{Xi) -module on w. The injection i : X2 — > G{w) has the universal property that if 
/X : M — >■ F(Xi) is a crossed module and v : X2 ^ M is a function such that fiv = w, then there is a 
unique crossed module morphism rj : G{w) M such that rji = w. The elements of C{w) are 'formal 
consequences' 

n 

1=1 

where n ^ 0, Xj G X2,ei = ±l,Ui G F{Xi), (52(x^)" = n^^(wx)^'u, subject to the crossed module rule 

cd = dc^^'^,c,d £ C{w). 

The kernel ttIV) of 62 is abelian and in fact obtains the structure of G-module - it is known as the 
G-module of identities among relations for the presentation. 

We can now splice to the free crossed module any resolution of Tr{V) by free G-modules, and so 
obtain what is called a free crossed resolution of the group G. 

This construction is analogous to the usual construction of higher order syzygies and free resolutions 
for modules, but taking into account the non abelian nature of the group and its presentation, and in 
particular the action of F{Xi) on N{R). 

There is a notion of homotopy for morphisms of crossed complexes defined using the tensor product 
and the crossed complex I. Assuming this we can state one of the basic homological results, namely 
the uniqueness up to homotopy equivalence of free crossed resolutions of a group G. 

There is a standard free crossed resolution F**(G) of a group G in which Ff*[G) is the free group on 
the set G with generators [a], a G G; F2'{G) is the free crossed Ff*(G)-module on u; : G x G — > Ff{G) 
given by 

w{a,b) = [a][b][ab]~^,a,b G G; 
for n ^ 3, F^{G) is the free G- module on G", with 

5z[a,b,c] = [a,bc][ab,c]-^[a,b]-^[b,cp~\ 
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and for n ^ 4 



n-l 



(5„[oi,02,... ,a„] = [02,... ,an]"'^ + ^(-l)*[ai, 02, . . . , aj_i, OjOi+i, aj+2, • • • , a„] + 



+ (-l)"[ai,a2, . . . ,a„_i]. 



There is an exact sequence 



where ¥'([a]) = a, a G G. 

We can now see the advantage of this setup in considering the notion of non abehan 2-cocycle on 
the group G with values in the group K. According to standard definitions, this is a pair of functions 

: G ^ Aut{K), : G x G ^ K satisfying certain properties. But suppose G is infinite; then it is 
difficult to know how to specify these functions and check the required properties. 

However the 2-cocycle definition turns out to be equivalent to regarding k^,k'^ as specifying a 
morphism of crossed complexes 



FfiG) 







53 



Ff{G) 



52 



-Ff (G) 
Aut{K) 



(so that dk"^ = k^62, k'^S^ = 0), where K Aut{K) is the inner automorphism map and so is a 
crossed module. Further, equivalent cocycles are just homotopic morphisms. 

Equivalent data to the above is thus obtained by replacing the standard free crossed resolution by 
any homotopy equivalent free crossed resolution. 

Example 1.1 We let C denote the infinite cyclic group. Then C has a free crossed resolution 1 — > 
■ • • — 5- C C with one free generator in dimension 1. It is shown in |17| that the finite cyclic group 
of order p with generator t, say, €„ has a free crossed resolution 



F(Cp) : > 

with a free generator x„ in dimension n and 



54 



\c„ 



S3 



'^[Gp] 



S2 



Co 



Cry 



Xn-lil - t) 
Xn^l{l + t + t'^ + 



if n = 2; 
if n is odd; 
otherwise. 



and where ^{xi) = t. It is shown in ||T5| how this enables one to recover directly results of on 
the enumeration and classification of extensions by Cp. In fact a 2-cocycle on Cp can be specified (up 
to homotopy) by elements k G K,a Aut{K) such that d{k) = a" and k = k"". The extension E 
determined by k,a is given by 

E={CKK)/{{e,k-'^)} 
where the operation yielding the semidirect product is given by t operating via a. 
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Similar methods can be used to determine the 3-dimensional obstruction class G H^{G,A) 
corresponding to a crossed module ^ : M ^ P with Coker fx = G, Ker fi = A, provided we have 
a small free crossed resolution of the group G, and so this focuses on methods of constructing such 
resolutions. This method is successfully applied to the case with G finite cyclic in [f^i 1^1- 



2 Relation with topology 

In order to give the basic geometric example of a crossed complex we first define a filtered space X^,. 
By this we mean a topological space X^o and an increasing sequence of subspaces 

X^: : Xq C Xi C • • • C Xn ^ • • • C Xoo- 

A map f : X^ of filtered spaces consists of a map / : X^q — > Y^o of spaces such that for all 

i ^ 0, f{Xi) C Yi. This defines the category FTop of filtered spaces and their maps. This category has 
a monoidal structure in which 

(X, O K)„ = [j XpX Yq, 

p+q=n 

where it is best for later purposes to take the product in the convenient category of compactly generated 
spaces, so that if X^^^Y^ are CVl^-spaces, then so also is X* (g) y^,. 

We now define the fundamental, or homotopy, crossed complex functor 

vr : FTop Crs. 

If C = 7r(X^.), then Cq = Xq, and Ci is the fundamental groupoid 7ri(Xi, Xq). For n ^ 2, = vr^X^, is 
the family of relative homotopy groups 7r„(X„, X„_i,p) for all p € Xq. These come equipped with the 
standard operations of vriX* on 7r„X* and boundary maps 5 : iTnX^ 7r„_iX*, namely the boundary 
of the homotopy exact sequence of the triple (X„, X„_i, X„_2). The axioms for crossed complexes are 
in fact those universally satisfied by this example, though this cannot be proved at this stage (see [^). 

This construction also explains why we want to consider crossed complexes of groupoids rather than 
just groups. The reason is exactly analogous to the reason for considering non reduced CW^-complexes, 
namely that we wish to consider covering spaces, which automatically have more than one vertex in 
the non trivial case. Similarly, we wish to consider covering morphisms of crossed complexes as a 
tool for analysing presentations of groups, analogously to the way covering morphisms of groupoids 



were used for group theory applications by P.J. Higgins in 1964 in |24|. A key tool in this is the 
use of paths in a Cayley graph as giving elements of the free groupoid on the Cayley graph, so that 
one moves to consider presentations of groupoids. Further, as is shown by Brown and Razak in 
higher dimensional information is obtained by regarding the free generators of the universal cover of 
a free crossed resolution as giving a higher order Cayley graph, i.e. a Cayley graph with higher order 
syzygies. This method actually yields computational methods, by using the geometry of the Cayley 
graph, and the notion of deformation retraction of this universal cover. 

Thus crossed complexes give a useful algebraic model of the category of CVl^-complexes and cellular 
maps. This model does lose a lot of information, but its corresponding advantage is that it allows for 
algebraic description and computation, for example of morphisms and homotopies. This is the key 
aspect of the methods of |16]. See also the results in Theorems 3.4 - 3.6 here. 
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Many geometric and algebraic situations are specified by related, and often more complicated, non 
abelian information, not readily computable by traditional means. As an example, we mention the 
non abelian tensor product of groups due to Brown and Loday p^ . 

Thus we can say that crossed complexes: 

(i) give a first step to a full non abelian theory; 

(ii) have good categorical properties; 

(iii) give a 'linear' model of homotopy types; 

(iv) this model includes all homotopy 2-types; 

(v) are amenable to computation; 

(vi) give one form of 'higher dimensional group'. 

A further advantage of using crossed complexes of groupoids is that this allows for the category 
Crs to be monoidal closed: there is a tensor product — ^ — and internal hom CRS(— , — ) such that 
there is a natural isomorphism 

Crs(C ^D,E)^ Crs(C, CRS(L>, E)) 

for all crossed complexes C, D, E. Here CRS(Z), E)q = Crs(D, E), the set of morphisms D ^ E, while 
CRS{D, E)i is the set of '1-fold left homotopies' D ^ E. Note that while the tensor product can 
be defined directly in terms of generators and relations, such a definition makes it not easy to verify 
essential properties of the tensor product, such as that the tensor product of free crossed complexes is 
free. The proof of this fact in Q uses the above adjointness as a necessary step to prove that — ® D 
preserves colimits. 

An important result is that if X^, Y.^, are filtered spaces, then there is a natural transformation 

T] : 7r(X*) 7r(y*) 7r{X^ ® Y^) 

which is an isomorphism if X^,,Y^ are CW^-complexes (and in fact more generally |^). In particular, 
the basic rules for the tensor product are modelled on the geometry of the product of cells i?™" ^ E^ 
where E^ is the singleton space, E^ is the interval [—1,1] with two 0-cells and one 1-cell, while for 
m ^ 2 E"^ = e*^ U e™~^ U e™. This leads to defining relations for the tensor product. To give these we 
first define a bimorphism of crossed complexes (using additive notation throughout). 

A bimorphism 6 : (A, i3) — > C of crossed complexes is a family of maps 9 : Af^ x i?„ Cm+n 
satisfying the following conditions, where a S Am-,h € i?„: 

(i) f3{e{{a, h)) = 6{(3a, (3b)) for all a e A,b e B. 
in) d{a, b^^ ) = e{a, if m ^ 0, n ^ 2. 

(ii)' 0(a"S6) = ^(o,6)^("i'^'') if m ^ 2,n ^ 0. 
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(iii) 



e{a,b + b') 



e{a,b) + e{a,b') 



if m = 0, n ^ 1 or m ^ 1, n ^ 2, 



e{a, 6)^('3a,6') + ^(^^ if m ^ 1, n = 1. 



(iii)' 



0(a + a', b) 



e{a,b) + 9{a',b) 



if m ^ 1, n = or m ^ 2, n ^ 1, 



e(a', 6) + e{a, 6)^(«''/3*) if m = 1, n ^ 1. 



(iv) 



S{e{a,b)) = < 



^((5a,6) + (-)™6'(a,(56) ifm^2,n^2, 

-e{a, 6b) - e{S^a, b) + e{5^a, 6)^("'/3fe) if m = 1, n ^ 2, 

(-)™+i0(a, 5^b) + (-)™e(a, (^Ofe)^^'^'^'^) + e{5a, b) if m ^ 2, n = 1, 

-e((5^a, 6) - e{a, 6%) + e(5°a, b) + ^(a, 5^6) if m = n = 1. 



(v) 



5{e{a,b)) 



e{a,5b) ifm = 0,n^2, 
i9(5a,6) ifm>2,n = 0. 



s-{eia,b)) 



e{a,6"b) ifm = 0,n = l (a = 0,l), 
e{6'^a,b) if m = l,n = (a = 0,1). 



The tensor product of crossed complexes A, B is then given by the universal bimorphism {A, B) 
A® B^ {a,b) H- > a (g) b. So the rules for the tensor product are obtained by replacing 9{a, 6) by a (8> 6 
in the above. 

Example 2.1 Let {X\R), {Y\S) be presentations of groups G,H respectively and let C{R) — > F{X), 
C{S) F{Y) be the corresponding free crossed modules, regarded as crossed complexes of length 2. 
Their tensor product T is of length 4 and is given as follows: 

• Ti is the free group on generating set X \JY; 

• T2 is the free crossed Ti-module on R\J S L\ {X 0Y) with the boundaries on R, S as given before 
but 

• T3 is the free {G x iJ)-module on generators r ®y^x ® s with boundaries 

h{r ®y) = r~^ry{S2r y), 6s{x s) = (x (g) 52s)~^ s"^ s'-^ ; 
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• T4 is the free {G x if)-module on generators r (S) s, with boundaries 

d^ir (g) s) = {52r (g) s) + (r (g) 52s), 

for X e X,y £Y,r £ R,s £ S. 

The conventions here may seem (even are) awkward. They arise from the derivation of the tensor 
product via another category of 'cubical cj-groupoids with connections', and the formulae are forced 
by our conventions for the equivalence of the two categories The important point is that we can 

if necessary calculate with the formulae (i)-(v), because elements such as y may be expanded 

using the rules for the tensor product. Alternatively, the form (81 y may be left as it is since it 
naturally represents, for example if dimy = 1, a subdivided cylinder. 

A related result is that if C, D are free crossed resolutions of groups C, D then C (g D is a free 
crossed resolution oi G x H, as proved by Tonks in and recovered in our section 4. This allows for 
presentations of modules of identities among relations for a product of groups to be read off from the 
presentations of the individual modules. There is a lot of work on generators for modules of identities 
(see for example |Q) but not so much on higher syzygies. 

As said above, the results of Brown and Higgins are not proved directly, but use a category 
equivalent to Crs, namely a category of 'cubical w-groupoids with connections'. It is in the latter 
category that the exponential law is easy to formulate and prove, as is the construction of the natural 
transformation r/. However the proof of all the properties of the equivalence is a long story. 

In particular if we set I = 7r(E^), then a '1-fold left homotopy' of morphisms D ^ E is defined 
to be a morphism I ® D ^ E. The existence of this 'cylinder object' Z ® D allows a lot of abstract 
homotopy theory |29| to be applied immediately to the category Crs. This is useful in constructing 



homotopy equivalences of crossed complexes, using for example gluing lemmas. 

An important construction is the simplicial nerve NC of a crossed complex G. This is the simplicial 
set defined by 

(iVC)„ = Crs(7rA",C7). 

It directly generalises the nerve of a group. In particular this can be applied to the internal hom functor 
CRS{D^E) to give a simplicial set N{CRS{D,E)) and so turn the category Crs into a simplicially 
enriched category. This allows the full force of the methods of homotopy coherence to be used [20[ |. 

The classifying space BG of a crossed complex G is simply the geometric realisation \NG\ of the 
nerve of C. This construction generalises at the same time: the classifying space of a group; an 
Eilenberg-Mac Lane space K{A,n)^ n ^ 2; the classifying space for local coefficients. It also includes 
the notion of classifying space BA4 of a crossed module A4 = {fi : M ^ P). Every connected GW- 
space has the homotopy 2-type of such a space, and so crossed modules classify all connected homotopy 
2-types. This is one way in which crossed modules are naturally seen as 2-dimensional analogues of 
groups. 



3 A Generalised Van Kampen Theorem 

This theorem states roughly that the functor vr : FTop Crs preserves certain colimits. This allows 
the calculation of certain homotopically defined crossed complexes, and in particular to see how free 
crossed complexes arise from CVF-complexes. 



korea4.tex Printed February 1, 2008 



10 



The following definition with one modification is taken from 0. The modification which we 
emphasise is that in 0] the assumption is made throughout that all filtered spaces satisfy the condition, 
there called Jq, that each loop in Xq is contractible in Xi. It seems desirable to bring this condition 
into the following connectivity condition. 

Definition 3.1 A filtered space X* is called connected if the following conditions (p{X,m) hold for 
each m ^ : 

Jq: each loop in Xq is contractible in Xi; 

O); If j > 0, the map ttqXq t^qXj, induced by inclusion, is surjective 

ip{X,m), (m ^ 1) : If j > m and v G Xq, then the map 

induced by inclusion, is surjective. 
The following result gives another useful formulation of this condition. We omit the proof. 

Proposition 3.2 A filtered space X is connected if and only if it is Jq and for all n > the induced 
map ttqXq —f TTQXn is surjective and for all r > n > and v G Xq, 7r„(Xr, = 0. 

The filtration of a CVF-complex by skeleta is a standard example of a connected filtered space. 
Suppose for the rest of this section that X^ is a filtered space. Let X = X^o- 
We suppose given a cover lA = {f/'^jAeA of X such that the interiors of the sets of lA cover X. For 
each C G A" we set 

f/f = [/Ci n • • • n c/^", t/^ = c/^ n Xi. 

Then Uq ^ ^ ■ ■ ■ is called the induced filtration of U''. Consider the following tt- diagram of 
the cover: 

UceA^^U^ =5 UA6A^f^' — (1) 

Here (J denotes disjoint union (which is the same as coproduct in the category of crossed complexes); 
a, b are determined by the inclusions : OU^ ^ U^, b(^ : CiU^ ^ for each ( = (A, fi) G A^; 
and c is determined by the inclusions c\ : — > X. 

The following result constitutes a generalisation of the Van Kampen Theorem for the fundamental 
group (or groupoid). 

Theorem 3.3 (The coequaliser theorem for crossed complexes: Brown and Higgins Q) Suppose that 
for every finite intersection of elements of hi the induced filtration C/f is connected. Then 

(C) X* is connected, and 

(I) in the above n-diagram of the cover, c is the coequaliser of a, b in the category of crossed com- 
plexes. 
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The proof of this theorem is not at ah straightforward, and uses another category equivalent to 
that of crossed complexes, called the category of cubical u-groupoids with connections ||5|. It is this 
category which is adequate for two key elements of the proof, the notion of 'algebraic inverse to 
subdivision', and the 'multiple compositions of homotopy addition lemmas' 0. The setting up of this 
machinery takes considerable effort. 

In this paper we shall take as a corollary that the coequaliser theorem applies to the case when X 
is a CVF-complex with skeletal filtration and the U'^ form a family of subcomplexes which cover X. 

In order to apply this result to free crossed resolutions, we need to replace free crossed resolutions 
by Ciy- complexes. A fundamental result for this is the following, which goes back to Whitehead [^ ] 
and Wall |3^, and which is discussed further by Baues in |2|, Chapter VI, §7]: 

Theorem 3.4 Let X* be a CW -filtered space, and let ip : vrX* C be a homotopy equivalence 
to a free crossed complex with a preferred free basis. Then there is a CW -filtered space Y^, and an 
isomorphism ttY^ = C of crossed complexes with preferred basis such that ip is realised by a homotopy 
equivalence X* -^Y^,. 

In fact, as pointed out by Baues, Wall states his result in terms of chain complexes, but the crossed 
complex formulation seems more natural, and avoids questions of realisability in dimension 2, which 
are unsolved for chain complexes. 

Corollary 3.5 If C is a free crossed resolution of a group G, then C is realised as free crossed complex 
with preferred basis by some CW -filtered space Y^. 

Proof We only have to note that the group C has a classifying CW^-space BC whose fundamental 
crossed complex nBC is homotopy equivalent to C. □ 
Baues also points out in ||2|, p. 657] an extension of these results which we can apply to the realisation 
of morphisms of free crossed resolutions. 

Proposition 3.6 Let X = K{C, 1),Y = K{H, 1) be CW -models of Eilenberg -Mac Lane spaces and 
let h : TT^X^:) vr(y*) be a morphism of their fundamental crossed complexes with the preferred bases 
given by skeletal filtrations. Then h = 7r{g) for some cellular g : X ^ Y . 

Proof Certainly h is homotopic to '/r(/) for some f : X ^ Y since the set of pointed homotopy classes 
X — > y is bijective with the morphisms of groups G ^ H. The result follows from [§, p. 657,**] ('if / 
is vr-realisable, then each element in the homotopy class of / is 7r-realisable'). □ 
Note that from the computational point of view we will start with a morphism G — > i/ of groups 
and then lift that to a morphism of free crossed resolutions. It is important for our methods that such 
a morphism is exactly realised by a cellular map of the cellular models of these resolutions. This is 
useful also because a cellular map may be difficult to describe in geometric terms, whereas it is not so 
hard to write down algebraically the lift of a morphism Cp — > Crp to a morphism F{Cp) — > F(Crp), as 
is done in [?]. 

These results give a strategy of weaving between spaces and crossed complexes. The key problem 
is to prove that a construction on free crossed resolutions yields an aspherical free crossed complex, 
and so also a resolution. The previous result allows us to replace the free crossed resolutions by CW- 
complexes. We can also replace morphisms of free crossed resolutions by cellular maps. We have a 
result of Whitehead which allows us to build up K{G, l)s as pushouts of other K{C, l)s provided 
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the induced morphisms of fundamental groups are injective. The Coequahser Theorem now gives that 
the resulting fundamental crossed complex is exactly the one we want. More precise details are given 
in the last section. 

Note also an important feature of this method: we use colimits rather than exact sequences. This 
enables precise results in situations where exact sequences might be inadequate, since they often give 
information only up to extension. 

The relation of crossed complex methods to the more usual chain complexes with operators is 
studied in pH], developing work of Whitehead [37|. 



4 Application to graph products of groups 

Graph products of groups have been studied for example in ]l, 19, 21|. The paper obtains generators 
for the module of identities among relations, while |l^ obtains a projective resolution of the graph 
product given projective resolutions of the individual groups. Of course our aim is for the information 
to be given in the non-abelian form, where appropriate. 

Let r be a finite, undirected graph without loops or multiple edges. Suppose the vertices of T are 
well ordered, and suppose given for each vertex p of T a group Gp. The graph product of the groups 

p 

Gr = l[Gp 

r 

is obtained from the free product of the groups Gp (in the given order) by adding the relations 
[Gp, Gq] = {1} whenever (p, q) is an edge of T. 

We now consider the problem of constructing a free crossed resolution of the graph product 
given free crossed resolutions Cp of each group Gp . To this end we define graph products in two other 
contexts. 

First of all we define the nerve A^(r) to be the simplicial complex whose (ordered) simplices are 
the complete subgraphs of F. 

Next suppose we are given for each vertex p of F a pointed crossed complex Gp. For each simplex 
a = {po, . . . ,pn) of A^(F) let Ga be the subcomplex of the tensor product of all the Gp (in the given 
vertex order) such that the pth coordinate is the base point of Cp if p ^ ex and is otherwise arbitrary. 
Let Cr be the subcomplex generated by all the Ca for all a € N{T). This we call the graph tensor 
product 

of the crossed complexes Gp. 

Next suppose we are given for each vertex p of F a pointed GW-space Xp. For each simplex 
a = {po, . . . ,pn) of A^(F) let X^^ be the subset of the product of all the Xp (in the given vertex order) 
such that the pth. coordinate is the base point of Xp if p ^ a and is otherwise arbitrary. Let X-p be 
the union of all the Xu for all a E -^(F). This we call the graph product of the spaces Xp. 

The main results on these spaces are: 



Theorem 4.1 // each space Xp is aspherical, then so also is their graph product. 
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Proof The proof is modelled on that given by Cohen in [19|. 

If r is a complete graph the result is clear, since finite products of aspherical spaces are aspherical. 
We now work by induction on the number of vertices of F. 

Suppose r is not complete. Then there are vertices p,q oiT which do not form an edge of F. Let 
V be the vertex set of F, and let Fo,Fi,F2 be the full subgraphs of F on the complements in V of 
{p, q} , {p} , {q} respectively. Let Xq,Xi,X2 be the corresponding graph products. By the inductive 
assumption, these are aspherical. It is clear that 

Xr = Xi Uxo 

But the maps on fundamental groups induced by the inclusions Xq — > Xi,Xq — > X2 are injective. A 
theorem of Whitehead now implies that Xy is aspherical. □ 



Theorem 4.2 The fundamental crossed complex of the graph product of CW -spaces is the graph 
tensor product of their fundamental crossed complexes. 

Proof This is immediate from previous results on the fundamental crossed complex of a product of 
CVF-spaces, and the Generalised Van Kampen Theorem. □ 

Corollary 4.3 // each Cp is a free crossed resolution of a group Gp then the graph tensor product of 
the crossed resolutions is a free crossed resolution of the graph product of the groups. 



Note that our result is stronger than that of Cohen in ||19[ in that we obtain non abelian information. 
On the other hand he obtains information on resolutions over arbitrary rings which cannot currently 
be obtained by our methods. 

Example 4.4 In the case of a direct product A x B x C of groups, generators x,y,z of A,B,C 
respectively give rise to an element of dimension 3 of the corresponding tensor product of free crossed 
resolutions, namely x®y®z. The boundary of this is an identity among relations, and can be worked 
out explicitly from the formulae for the tensor product. It in fact corresponds to the cubical Homotopy 
Addition Lemma (HAL) in Lemma 7.1]. This gives another view of Loday's 'favourite example' in 
], which is the case A = B = C = the infinite cyclic group. 



Example 4.5 Suppose we take the graph product of four infinite cyclic groups A, C, D with gen- 
erators x,y,z,w and where the graph F is a square with vertices assigned to the groups A,B,C,D 
in that order clockwise, say. Each group has a free crossed resolution of length 1, with the same 
generators, say. The graph tensor product of these resolutions then has free generators: x, y, z, w in 
dimension 1; x®y,y^z,z^w,xfSiw in dimension 2; and no generators in dimension 3. 
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